Much of this region is considered out of bounds for tourism, as of 2011, due to the heavy presence of paramilitary groups and guerrillas. La Guajira is considered to be one of Colombia's most violent regions, with very high murder rates. (http://colombiareports.co...). Cabo, however, is generally safe at present. Just use common sense.
